DUDLEY KNOX LIBRARY 
NAVAL POSTGRADUATE SCHOOL 
MONTEREY, CA 93943-6101 



NAVAL POSTGRADUATE SCHOOL 
MONTEREY, CALIF. 93940 



5 



^ a- 







V 



CONVEX FUNCTIONS WITH REAL DOMAIN 



Robert M. Pickrell 
Commander, U. S. Navy 
B.S., U. S. Naval Academy, 19^5 



Submitted in partial fulfillment 
for the degree of 

MASTER OF SCIENCE 
WITH 

MAJOR IN MATHEMATICS 



from the 

UNITED STATES NAVAL POSTGRADUATE SCHOOL 
July 1966 



NJP0/-fC!4 HE 



ABSTRACT 

A convex set in a vector space is a set of points such that 
whenever x^, ^ belong to the set, then all points of the form 

+ (l-\)x 2 > where X is in the interval [o, l3, also belong 
to the set. 

The discussion that follows deals with a certain type of 
function which has a convex domain. In particular, we consider 
convex functions whose domains are closed, bounded intervals of 
real numbers. 

In addition to defining a "convex function," properties of 
convexity and conditions for convexity are established. These 
properties and conditions are then used to establish necessary 
and sufficient conditions for convexity. 
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1. Properties of Convex Functions 

We make the following definitions relative to convex func- 
tions! 

Definition 1.1 A real valued function f defined on the closed, 
bounded interval, [a, li), of the reals is said to be convex (or 
concave up ) , if 

fCXx^^ + (1-X)x 2 ) £ >i“(xj) + (1-A)f(x 2 ) for all 
X€[0> and all Xj, x 2 £ (a, b) . 

Graphically, the function f is convex if the portion 



of its graph in every subinterval of its domain lies on or 
below its secant line. See Figure 1-1. 
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Comments. It is sufficient to assume that the domain of the 



function is a closed, bounded interval [a, b] , since a function is 
convex on any interval I if, and only if, it is convex on all 
closed, bounded subintervals of I. 

Definition 1.2 A real valued function defined on a closed bounded 
interval fa, bj is said to be concave (or concave down ) , if 
f(*x t ♦ (1- X)x 2 ) > Af(x L ♦ (1- A)f(x 2 ) for all 
*e[o, l} and all Xj_, x 2 € £a, b3. 

Since the function (f) is concave up if and only if (-f) 
is concave down, the discussion can be limited to functions which 
are concave up. 

Definition 1.3 A function f is said to be non-decreas ing if 
f(xp > f(x 2 ) whenever x.^ > 

A function that has the basic convexity property described in 
Definition 1.1 has certain other fundamental properties as a result 
of convexity. It is these latter properties that are considered 
first, so that necessary and sufficient conditions for convexity can 
be established. Consider initially, linear functions defined on a 
closed bounded interval [a, bj . 

Definition l.ii A function f is linear if it is of the form 
f(x) ■ Ax ♦ B where A and B are constants. 
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Theorem 1.1 If f is a linear function then; 



f(a+h) « - f(a+k) + f(a). See Figure 1-2. 

k k 

Whenever k > h >0. 




Figure 1-2 



In usual notation this means 
r 2 



y. ■ !l y. + y. 



Proof t Using similar triangles, we see that 



cross multiplying and simplifying 

y 2 “ | y 3 + (tT^I WhIch meanS 

f(a+h) - | f(a+k) + (JSjjk) f(a). 



y 2~ y i . h . 
y 3~ y i 



j by 



Corollary 1.1.1 If f is a linear function then f is convex. 
I.e., Theorem 1.1 implies the convexity property. 
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Proof t 



Take a « x^ and a + k ■ x 2 then k ■ x 2 - x^. 

Define h ■> ( A -1) x^ + 

Solving for X 
x -(x +h) 

X » - i - ■■ which means 

V x i 

A " " T “ 1 “ £ ’ 30 that 13 - 

Using Theorem 1.1 and substituting for a, h, k gives 

(X-l)x +(1- A)x 

f(x.«t- Xx -x,+(l- X)x ■ - - A . ... — f(x 9 ) 

111 2 x 2 -x 1 * 

X,-X, -( X -l)x -( 1- X)x 
♦ -i-J 1 2 f(x.) 

Y a»X * 

2 1 

Simplifying this gives 

f(Ax^ + (l-x)x 2 ) ■ Xf(x^) + (1- X)f(x 2 ) which implies the 
convexity property. 

Comment . It is clear that linear functions also satisfy the 
concavity property. Thus, linear functions are both convex and 
concave. They are the only such functions. 

Now we consider general convex functions and their resul- 
tant properties. 

Theorem 1.2 If f is convex and x^ < x ? < x^ then* 

f(x 2 )-f(x t ) f(x 3 )-f(x 2 ) 

X 2~ X 1 ~ X 3“ X 2 

I.e., as we move to the right, the slope of the secant line 
increases. See Figure 1-3. 
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Proof : 



Let X 



X 3" X 2 
" x 3‘ x l 



(Note that 0 4 ^ ^ 1), so that 



x 2 m 2 x i * Since f is convex, 

f(x 2 ) - fC^Xj + (1- /t)x 3 ) £ ^f(xj) ♦ (1- >)f(x 3 ), 
Substituting for \ and simplifying gives 



Since (x^-x^) is positive, it follows that 
(x 3 -x 1 )f(x 2 ) (x 3 «x 2 )f(x 1 ) (x 2 -x 1 )f(x 3 ). 

Expanding and then subtracting x 2 f(x 2 ) from both sides gives 
( x 3 * x 2 )(f( x 2 ) - f(x x ))^ (x 2 -x 1 )(f(x 3 ) - f(x 2 )). 

Since (x 3 -x 2 ) and (x 2 ~Xj) are positive, this means that 
f(x 2 ) - f(xj) ^ f(x 3 ) - f(x 2 ) 
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Theorem 1.3 If f is convex and 0 4 4 0, then for 

each t in the domain of f and hj,, h 2 such that (t+h^,) 
and (t+hj) are in the domain of f, the following inequality 
ho Ids s 

f(t+h L )-f(t) f(t+h 2 )-f(t) 

* 7 -“" — iq — • 

I.e., , denoted ^j^f(t) , is a non-decreasing 

function of h , (h 4 0) for each t. (C.f. Theorem 1.1*. ) 

Proof ? Assume h 2 2 hj, > 0. See Figure 1-1*. By the convexity 
hypothesis, 

h. h -h 

fCt+hp £ jji f(t+h 2 ) + -L-± f(t) 

h. h -h h -h h 

where 0 < —■ 5 1; 0 £ — n cl; -2. L + — i. ■ 1. 

h 2 h2 h 2 h2 

Since h 2 is positive it follows that 

h 2 f(Uh L ) < h 1 f(t+hg) + h 2 f(t) - h x f(t). 

By transposing and factoring, this gives 

h 2 [f (t+h r ) - f(t)] £ h t [f(t+h 2 ) - f(t)J 
Since h^, h 2 are positive, this means 

f(t+h 1 )-f(t) ^ f(t+h 2 )-f(t) 

KJ " ^2 

Thus ^^f(t) e is a non-decreasing function of 

h for h > 0. 
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Figure I-J4 

Similarly it can be shown that when h^ ■£. h^ <■ 0, then 
f(t+h x )-f(t) ^ f(t+h 2 )-f(t) 
h l h 2 

which means that ^ h f(t) is a non-decreasing function of 
h for h < 0. 

h 

If h^ < 0 < h 2 , then by letting X » and 

applying the convexity hypothesis, we again have 

f(t+h 1 )-f(t) f(t+h 2 )-f(t) 



Combining these results, we see that A^f(t) is a 
non-decreasing function of h (h / 0) for each t. 

Clearly, for h » 0, the function A^f(t) is not defined. 
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Theorem l.U If f is convex and h > 0 and fixed, then for t^< t 2 

such that t^, t 2 , t^ + h, t 2 + h are all in the domain of f, the 

following inequality holds: 

f(t 1 +h)-f(t 1 ) ^ f(t 2 +h)-f(t 2 ) 
h - h 

I.e., denoted by A^t) is a non-decreasing function 

of t for h > 0 and fixed. (C.F. Theorem 1.3) 



Proof : 

Case 1 (tj+h) < t^. (See Figure l-£.) 




From two applications of Theorem 1.2, 

fCt^hj-fCtp ^ f(t 2 )-f(t 1+ h) ^ f(t 2 +h)-f(t 2 ) 
h “ t 2 -(t 1 +h) ~ h 
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Case 2 (tj+h) > t 2 . See Figure 1-6. 




Again by two applications of Theorem 1.2, 

fCt^tO-fCtp ^ f(t L +h)-f(t 2 ) ^ f(t 2 +h)-f(t 2 ) 

“ h 6 (t L +h)-t 2 " h 

The special case where t 2 • t^ + h is shown directly from 
Theorem 1.2. Similarly, if h < 0, the same inequality holds. 
In [% 2 the following is shown. 

Theorem 1.5 If f is convex and f(0) ■ 0, then 

is a non-decreasing function of m for m 0, for each 

t, whenever t and mt are in the domain of f. 

I.e., m 2 f(mjt) > m^f(m 2 t) where m^ z m 2 > 0. 

Proof t Consider the point 0 and ary other point t in the 
domain of f. Take m^ > m 2 0 such that m^t and m 2 t are in 
the domain of f. From the convexity property, 
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f(m ? t) < _1 f( mi t) - f(0) 

but f(0) • 0 by hypothesis. Therefore 

mjfCnijt) > mjfCmgt) for m ^ n 2 ^ 

Before considering the remaining theorems, the following 
definitions are givens 

Definition 1.5 The right-hand derivative of the function f 

at the point t, denoted by D^fCt) , is defined ass 

D + f (t) - lim f(t+h)-f(t) 
h-*0 + h 

whenever this limit exists. 

Definition 1.6 The left-hand derivative of the function f 

at the point t, denoted by D~f(t) , is defined ass 

D”f(t) - lim 

h-* 0 h 

whenever this limit exists. 



Theorem 1.6 If f is convex on the open interval (a, b) 
then for every t€(a, b), D + f(t) and D”f(t) exist and moreover 
_®o < D~f(t) D + f(t) ^ ^ . 



Proofs Take any point t € (a, b) and consider D^fCt). By 

Theorem 1.3, ^> h f(t) - is a non-decreasing function 

of h for every t in the domain of f. Thuss 

Ifa , nf f(t*h)-f(t) . 

h-»0 h h ? 0 h 
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Using Definition 1.5, this implies D + f(t) exists and is 
finite. Since the interval is open, we can find a point t, 

such that a c t^ < t. Then for every h?0, 

f(t+h)-f(t) f(t)-f(t ) 

> — L 

h t-t 1 

Since the right-hand side is finite and independent of h, the 

infinum must be greater than - o=>. Again since the interval 

is open, there does exist at least one h ? 0 such that t and 

t+h arc both in (a, b), so that the infinum must be less than 

+ co. In a similar manner it can be shown that 

D-f(t) - lim - sup 

h — > 0 h ft < 0 h 

Thus, D"f(t) also exists and is finite. Again ty Theorem 1.3, 
A h f(t) is a non-decreasing function of h for every t €(a, b) 
which implies that D"f(t) D + f(t) for every t. Since if 

h y 0 ? k, we have that 

f(t+h)-f(t) ^ f(t+k)-f(t) 
h ' k 

The left-hand side is independent of k and the right-hand 
side is independent of h. Thus D + f(t) 2D'f(t). Thus 
-oo <D”f( t) * D + f(t)-c ^ . 

Comments : In Theorem 1.6, the function was taken to be convex 

on the open interval (a, b). There exist functions which are 
convex on the closed interval [a, bj for which D^fCa) ■ -oo. 
Such a function is f(x) - -1 fx defined on the interval [ 0 , lj. 
Similarly, D“f(b) may be + The function f(x) « yx 

defined on the closed interval [-i. °J is convex on the interval, 
but D~f(0) = +o<?. Thus to ensure finiteness of D“f(t) and 
D + f(t), we must consider the open interval (a, b). 
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Theorem 1.7 If f is convex on the closed, bounded interval 



[a, then f is continuous on the open interval (a, b). 
However, f need not be continuous on fa, bj. 



Proof t f convex on [a, b} implies that f is convex on (a, b). 
Let t be an arbitrary point in (a, b). Then, by Theorem 1.6, 
both D“f(t) and D + f(t) exist and are finite. Let £ > 0 be 
arbitrary and small. 

Define M as the maximum absolute value of D“f(t) and 



D + f(t) . I.e., 



M ■ max 



D-f(t) , D + f(t) 



1 } 



Choose ^ so small that and simultaneously 

M+l 



f(t+h)-f(t) „ D + f (t) 



< 1 



if <£ > h > 0, 



f(t-hh)-f(t) , p-f(t) <1 if 0>h>-<£. (In both cases 

h |< £ .) 



Suppose 



0 < h < & . Then 



f(t+h)-f (t) 



<h ) . jhj 



f(t+h)-f(t) 



It follows that 
f (t+h)-f(t) |£ 

^ I hi 



f(t+h^-f(t) _ D +f( t ) + D + f( t) | 

|j - D + f(t) + D + f(t)jj . 



Since 



h| < S ,• 
r [ 



< 1, and D + f(t) 



£ M 



so that | h[ £ - D + f(t) | + | D + f (t) 

Hence, f(t+h) - f(t)| < € . Similarly, for 0 > h > - 4 , 



< & (M+l)< 6 



f(t+h) - f(t) < £ . Since £ was arbitrary f is continuous. 
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Comments ; The function f(x) * 
is sin example of a function that is convex on a closed inter- 
val, namely, [-1, lj but is discontinuous at the end-points. 
Thus, convexity on a closed, bounded interval [a, b] does 
not imply continuity on that interval. 

There exist many non-convex functions which are continuous, 
for example; f(x) ■ x^ defined on the interval [-1, lj , so 
that, obviously, continuity does not imply convexity. 



x 2 when -1 < x <1 
2 if x ■ 1 or x ■ - 1. 
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2. m-Convexity 



Definition 2.1 Suppose that m € jjo, lj . A function is called 
m-convex if, for every x^, X2 in the domain of f, we have 
f(mx^ + (l-m)x^)£mf(x^) + (l-sOfCx^). It follows that f is 
m-convex for all m C |o, l], if, and only if, f is convex. 

Boas j Ij. , proves that if the function is l/2-convex and 
continuous, then the function is convex, l/2-convexity 
is often called " midpoint convexity . 11 

In this section, it is shown that a milder hypothesis 
will suffice for convexity; namely, an m-convex function 
that is bounded on its domain is convex. 

Definition 2.1 has m in the closed interval To, 1 ] . 

It is clear that if m ■ 0 or m ■ 1, then every function is 
m-convex. Therefore, in determining sufficient conditions 
for convexity based on m-convexity, m is considered to be 
in the open interval (0, l). 

Theorem 2.2 from [3. shows, by example, that an addi- 
tional condition on the function, for example boundedness, 
is necessary for m-convexity to imply convexity. 
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Theorem 2.1: Let f be a function which is m-convex for seme m 



in (0, 1) and let f be bounded on its domain. Then f is con- 
vex everywhere on its domain. (The following proof is a generali- 
zation of the proof found in [l^ for the case of midpoint convexity.) 



Proof: Let p * i . Then p ^ 1. By assumption 

"" HI 

/xj+Cp-lJxpA _ 

f (-S l )i i [«*!>♦ <P-U«*J>] 

for ary x^, ^ 5n the domain of f. Suppose, to the contrary, that 

f is not convex. Then there exist x^, ^ 2111(5 A( A £ (0, 1)) 

such that f(Axj+(l- »x 2 ) - Af(x^) - (1- X)f(x 2 ) » s ;> 0. 

Without loss of generality we assume that x^ < x 2 . Clearly this 

X / i since this would contradict the m-convexity of the given 
P 

function. 

Since subtracting a linear function from f will not affect 
either convexity or boundedness on the closed interval ^Xp x 2 J, 
we can assume that f(x^) » f(x 2 ) « 0. Now we have 
f(Ax^ + (1-A)x 2 ) » s > 0. 

Since A / i, then A < i, or A > — • If A < -, let A. » pA, 

p p P P 1 

and if A > — , let A - P . -. "A . 

P 1 P-1 



Consider first the case where A < — . 

P . 

L'Xl x l + (1- A x )x 2 ] and x 2 . Since 0 ^ A 
are in ^x^, x^. 

Applying the m-convexity inequality: 



a x )x 2 +(p-l)x 2 



•)<i [« Vi * 



Consider the two points 
l < 1> the two points 



(1- A t )x 2 ) 
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Substituting X^ ■ p X on the left gives 

’) “ f(x 2 ) - J f( A 1 X 1 + < 1_ A 1 )x 2) * 



p A Xl +( 1-p A )x 2 +(p-l)x 2 



Since f(x2) ** 0, by simplifying the left side we have 
f(Xx 1 +( 1 - A)x 2 ) £ i f( X i x i + ( 1” X 1 )x 2 ) which implies 
f( A^x^Cl- A 1 )x 2 ) > ps. 

Similarly, for the case where A > A consider the two 

P 

points x^ and jT A^x^+( 1- X^)x 2 j. Since 0 «= ■< 1, the two 

points are in £x^, x 2 j. 

Applying the m-convexity inequality and simplifying, we 
can show that f ( A i x j. + ( 1“ A^)x 2 ) > s. 

Let q * min(p, ^y) which means q ;> 1. Then by repeat- 
ing the above argument, we can find a sequence A such 
that 0 - X ^ < l and such that 

f ( A ^i + (1- X r )x 2 ) > q k s 

Since q > 1, q k s c* 0 as k — , so that f is unbounded 
on the interval |xj_, x 2 J, contradicting our hypothesis that 
f is bounded. Therefore, we have that if f is m-convex 
for some m in (0, 1) and f is bounded on its domain, 
then f is convex. 



Comments t By 2 it is proven that if the function f is 
m-convex and bounded on some non-trivial subinterval of its 
domain, it is bounded on every closed bounded subinterval 
of its domain. Using this fact, it is clear that Theorem 
2.1 will hold if its statement is changed to read, "Let 
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f be a function which is m-convex for some m in (0, 1), and 
let f be bounded on some non-trivial subinterval of its 
domain. Then f is convex everywhere on its domain." 



Theorem 2.2 Let m£(0, 1) be arbitrary* Then there exists 
functions which are m-convex, but are not convex. (See [3].) 



Rroof : For fixed m in (0, 1) let M denote the smallest 

field of real numbers which contains ra. I.e., M is the set 

of all numbers expressible in the form 

agm 1 " ♦ ajm r “l- + ... ♦ a r 
bQjn s + bjfli 5 ”- 1 - ♦ ... + b g y 

where r, s are non-negative integers, a., bj are integers, 
and b^ 3 + b^m s “^ + ... ♦ b g / 0. 

Consider R, the set of all reals, as a vector space 
over M. 



Select a basis for this vector space, call it Y. 

(Ensure 1 € Y). Then Y is a set of reals, linearly 
independent over M. Moreover, every x is expressible try 

(1) x - /-^yj^ + ... ♦ /“rPn (distinct y^e Y and M). 
This is unique except for zero terms. (Note that M ■ My* « 
j/^y*: /<£m| where y*C Y H M * l} .) 

We note the following properties: (See Appendix I) 

(a) M is countable. 

(b) M is everywhere dense in the reals. 

(c) Y is not countable. 
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(d) If y*£ Y - M then the set My* * ^ /c y* i f* C M j 
is everywhere dense in the reals. 

( e ) /ttfi + ••• + / ( r^ n “ 0 311(1 °nly if, 

» ... « y t < n « 0. (Y is linearly inde- 
pendent over M) . 

We will now construct a function f which is m-convex 
but not convex. 

Given ary real number x, define f(x) as the coefficient 
A (possibly zero) of 1 in (1). I.e., f is the projec- 

tion mapping onto M, so that f M is the identity, f | N « 0 
where M is the smallest subspace that contains l,and N is 
the smallest subspace that contains (Y-M). 

A simple computation shows the defined function is Bi- 
linear and hence m-convex. 

Consider each x in the everywhere dense set M, then 
x » x • 1 and f(x) ■ x. Now if y*£(Y-M), f(x) - 0 on the 
everywhere dense set My*. From this we conclude that f 
is not continuous. (In fact, f is discontinuous every- 
where. ilf m is rational, f is the familiar example of 
a function which is additive (i.e., f(xj+Xg) ■ f(x^) + f(x 2 ) 
but not homogeneous (i.e., f(kx) « kf(x)). 

We now Show that f is not convex. I.e., for some 
Xj,X 2 and for some X such that 0 ^ A ^ 1 

f(Axj + (1 - A)x 2 ) > Af(xj_) + (1 -A)f(x 2 ). Suppose 
y*£Y - M. Since M is dense, there exists m^M such 
that m^y*€(0, l). (Note that y* 4 0.) But My* - M(mQy*) 
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so that we can replace y* by mQy* in the basis. (Note that 
this leaves the definition of f unchanged.) 

Choose y*£ (Y - M) such that 0 < y* *< 1. Take A » y*. 

If f is convex, we have for ■ 0 and x^ » 1, 
f |_y* * 0 + (l-y*)l/ £ y*f(0) + (l-y*)f(l). Reducing, this 
gives f(l-y*) 1 y» • 0 + (1-y*) * 1 * (l-y*)» 1 is in M and 
y* is in (Y-M)j therefore, f(l-y*) ■ 1. This gives us 
l£l-y*ory*£0, but this is a contradiction since 
y*€ ( 0 , 1 ). 

From the above we see that for every 0 < m < 1 there 
exists a function that is m-convex but not convex since there 
exists 0 « A < 1 for which A -convexity does not hold. 
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3. Necessary and Sufficient Conditions for Convexity 



Theorem 3«1 ? The function f is convex on the open interval 
(c, d) if, and only if, f is convex on every closed sub- 
interval j_a, b C (c, d). 

Proof: It is clear that if f is convex on (c, d) then f 

is convex on every [a, bj C (c, d). 

Conversely, suppose that f is not convex on (c, d). 
Then there exist x^, x^ in (c, d) and A in (0, 1) such 
that f(Ax^ + (1 - A )x^) > Af(x^) + (1- A)f(x 2 )without 
loss of generality take x^ < x 2 . But this implies that 
f is not convex onjx^, XgJ^Cc, d). 

Comments : Using an argument similar to that in the above 

theorem and the fact that by Theorem 1.7, convexity on [a, b] 
implies continuity on (a, b), it can be shown that if f 
is convex on the open interval (c, d) then f is continuous 
on (c, d). It is noted that if f is convex on the open 
interval (c, d), then f need not be bounded. For example, 
f(x) ** i is convex on (0, 1), yet f is not bounded. A 
function can be convex on every open subinterval of a 
bounded closed interval and yet not be convex on the closed 
interval. For example, let f(x) ■ 



r x 2 - 1 < x < i 

'0 x » -1 or x 



1 . 
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Theorem 3*2: Suppose f is m-convex and defined on a closed 



bounded interval. Then f is convex if, and only if, it is 
bounded on its domain. 



Proof: If f is convex on [a, bj, it is bounded on [a, bj. 

Suppose that y 6 (_a , b /. Then for some (unique) jo, lj, 
y ■ a + (l-A)b, so that 



f(y) £ Xf(a) + (l-A)f(b) £ I Af(a) + (1-A)f(b)[ 






f(a) | + (1- A) |f(b)|< | f(a) \*\ f(b)|. 



Thus f is bounded above. 

Since f is convex on (a, bj, it is continuous on (a, b) 
and hence f is continuous on (c, d j for every subinterval 
lc, dj with a c d < b. Therefore f is bounded on every 
interval [c, d^ where a <= c <=■ d < b. The only way that f 
could fail to be bounded on (_a, bj would be for either f(a+) 
or f(b-) to be - c* 3 . Assume without loss of generality that 
f(a+) « - C3 ° . 

Then there exists a sequence of points jx n j such that 
x^ a and such that f(x n ) — > — c * c> . Let ye. (a, b) be arbitrary. 

For sufficiently large n, a < x n < y < b, so by Theorem 1.2, 

f(y)-f(x ) f (b)-f(y) 

Let n->»o on the left-hand side. Since f(x n ) — > -oo > the left- 
hand side —> +oo , a contradiction, since the right-hand side is 
finite. 



Remark : This procedure can be used to $how that if f is con- 

vex on any interval, then it is bounded below on that interval. 
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3y Theorem 2.1, if f is m~convex and bounded on its 
domain then f is convex. 

Theorem 3.3 ? Suppose f is differentiable. Then f is 
convex if, and only if, f* is a non-decreasing function. 

Proof; Part I t Suppose that f* is non-decreasing. 

Take two arbitrary points x, y in the domain of f and 
without loss of generality, assume x < y. Let z ■ ^(x+y). 

By the Mean Value Theorem? 

f(y) - f(z) ■ (y-z)f , (c 1 ) where z < c^ < y, and 
f(z) - f(x) ■ (z-x)f(c 2 ) where x ^ c 2 < z. Since c^ c 2 
and y-z-z-x, by the hypothesis (y-z)f*(c 1 ) > (z-x) f*(c 2 ) 
and f(y) - f(z) 2. f (z) - f(x). Simplifying gives 
f(z) £ A(f(x) + f(y)). Since z ■ A(x-fy) then 
f(^> £«*> + f(y)) which means that f is midpoint 
convex, f differentiable implies that f is continuous 
and thus bounded since the domain of f is closed and 
bounded. Therefore by Theorem 2.1, f is convex. 

Proof; Part 2 s Suppose that f is convex. Choose two arbi- 
trary points x, y in the domain of f. Without loss of 
generality assume x ^ y. Take h / 0 and small. By the 
convexity hypothesis and Theorem 1.1* we have 

f (x+h)-f(x) f(y+h)-f(y) 

h ~ fi 
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By hypothesis f* exists, therefore, the limits of left and right 
terms above exist as h-> 0 and 



I.e., f»(x) < f *(y). 

Theorem If f" exists, then f is convex if, and only if 

f»* > 0. 

Proof : Let g ® f * . Since f 1 • exists then g is differentiable. 

E(y the Mean Value Theorem, g' > 0 if, and only if g is non- 
decreasing, so that the theorem follows from 3.U. 
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U. Conclusion 



Convex functions defined on a closed bounded interval 
have been defined. Several properties and conditions of 
convexity for such functions have been established either by 
theorem or example. Examples of such properties and conditions 
are: (l) Convexity on an open interval implies continuity but 

does not imply boundedness. (2) Convexity on a closed 
bounded interval implies boundedness, but does not imply 
continuity. 

The investigation of m-convex functions showed that a 
conditional hypothesis boundedness on a non-trivial closed 
bounded sub interval of the domain of the function would 
suffice to ensure that the function is convex. 
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APPENDIX I 



PROPERTIES OF SPECIAL FIELD M 

M denotes the smallest field of real numbers containing m. 
I.e., M is the set of all numbers expressible in the form 



aQm r + ajm 



r-1 



+ • • « + a. 



bQm s + b]m s “^ + ••• + b s 

0 m <. lj r, s are integers and non-negative; aj, bj are integers 
and the denominator 4 0. 

The following are examples of contents of M based on 
ra as a rational number, m as an irrational algebraic number, 
and m as a transcendental number: 

(1) Suppose m is rational. Then M is the set of 
all rational numbers. 

V2 

(2) Suppose m is irrational, say m * . Then M 

is the set of all numbers of the form r^ ♦ rglTI 
where r., are rational.. 

(3) Suppose m is transcendental, say m ■ £. Then 

M is the set of all rationals plus all the function- 
al values where f and g are polynomials 

with rational coefficients and g / 0 
M has the following properties: 

(a) M is countable 



Proof : Zehna and Johnson in *_6, prove that algebraic numbers 

are countable. A simple extension shows that there are only 
denumerably many rational functions r(x) ■ f(x)/g(x) where f 
and g are polynomials with integer coefficients. 
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(b) M is everywhere dense 



Proof : The set M contains the set of all rationals (plus 

other numbers if m is irrational). The set of rationals is 
everywhere dense in the reals, thus M is everywhere dense. 

(c) The basis Y is not countable.. 

Proofs R is a vector space over M, and Y is a maximal set 
of reals which is linearly independent over M. Suppose that 
Y is countable. Each acR is a linear combination of elements 
in Y. There are only countably many elements of Y and hence 
countably many coefficients; this means there are only counta- 
bly many combinations. This implies the reals are countable, 
a contradiction. Therefore, Y is not countable. 

(d) If y#£(Y-M), then My# ■ ^/*y# | /^£m| is everywhere dense 
in R. 



Proof s Suppose, to the contrary, that My# is not dense. Select 
an arbitrary x£ R such that x is not in My#. 

For some y# € (Y-M) there exists ^ and ^ ^ such that x 



is in [/\y*, /*&*]• 



Now 



AV<2 



/< , is in M so that 



x is either in ] OT jy^-^y*, Z^*]’ * ,e *> 

x is in an interval half the length of the previous interval. 



Continuing this process we can find a sequence 



[r rT\ 



that 



/V* — * x > so that x is in the closure of My#, 



such 

There- 



fore, My# is everywhere dense in R. 

3k 



(e) Y is linearly independent over M 



Proof ? By definition, a basis is linearly independent. 
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